Efficient Local Search Limitation Strategies in Memetic Algorithm
نویسندگان
چکیده
منابع مشابه
Efficient Local Search Limitation Strategies for Vehicle Routing Problems
In this paper we examine five different strategies for limiting the local search neighborhoods in the context of vehicle routing problems. The vehicle routing problem deals with the assignment of a set of transportation orders to a fleet of vehicles, and the sequencing of stops for each vehicle to minimize transportation costs. The examined strategies are applied to four standard neighborhoods ...
متن کاملGeneric Local Search (Memetic) Algorithm on a Single GPGPU Chip
This paper presents the first implementation of a generic memetic algorithm on one of the two GPU (Graphic Processing Unit) chips of a GTX295 gaming card. Observed speedups range between ×70 and ×120, mainly depending on the population size. An automatic parallelization of a memetic algorithm is provided through an upgrade of the EASEA language, so that the EC community can benefit from the ext...
متن کاملMemetic Algorithm for Intense Local Search Methods Using Local Search Chains
This contribution presents a new memetic algorithm for continuous optimization problems, which is specially designed for applying intense local search methods. These local search methods make use of explicit strategy parameters to guide the search, and adapt these parameters with the purpose of producing more effective solutions. They may achieve accurate results, at the cost of requiring high ...
متن کاملMemetic Search in Differential Evolution Algorithm
Differential Evolution (DE) is a renowned optimization stratagem that can easily solve nonlinear and comprehensive problems. DE is a well known and uncomplicated population based probabilistic approach for comprehensive optimization. It has apparently outperformed a number of Evolutionary Algorithms and further search heuristics in the vein of Particle Swarm Optimization at what time of testing...
متن کاملAccelerating Local Search in a Memetic Algorithm for the Capacitated Vehicle Routing Problem
Memetic algorithms usually employ long running times, since local search is performed every time a new solution is generated. Acceleration of a memetic algorithm requires focusing on local search, the most time-consuming component. This paper describes the application of two acceleration techniques to local search in a memetic algorithm: caching of values of objective function for neighbours an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Japanese Society for Artificial Intelligence
سال: 2010
ISSN: 1346-0714,1346-8030
DOI: 10.1527/tjsai.25.299